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81. Definition and simple properties 
For any positive integer n, the famous Smarandache function S(n) is defined as the smallest 


positive integer m such that n | m!. That is, 
S(n) =min{m: n|m!, ne N}. (1.1) 


Many people studied the lower bound of S(n). 

M. Le [16]. Let p> 2 be a prime. Then S (2?-'(2? —1)) > 2p + 1. 

J. Su [35]. Let p> 5 be a prime. Then S (2°~'(2? — 1)) > 6p +1. 

J. Su and S. Shang [36]. Let p> 7 be a prime. Then S(2? +1) > 6p+1. 

M. Liang [23]. Let p> 7 be a prime. Then S(2? +1) > 8p+1. 

T. Wen [40]. Let p> 17 be a prime. Then S(2? +1) > 10p +1. 

C. Shi [33]. Let p> 17 be a prime. Then S(2? +1) > 14p +1. 

X. Wang [38]. For any m €N, let p > 9m?(logm +1)? be a prime. Then S(2 — 1) > 
2mp + 1. 

F. Li and C. Yang [20]. Let a and b be distinct positive integers, and let p > 17 be a 
prime. Then S (aP? + b?) > 8p +1. 

P. Shi and Z. Liu [34]. Let a and b be distinct positive integers, and let p > 17 be a 
prime. Then S (a? +b?) > 10p +1. 

L. Gao, H. Hao and W. Lu [6]. Let a and b be positive integers with a > b, and let 
p> 17 be a prime. Then S (a? — b) > 8p + 1. 

J. Wang [37]. Let Fa = 22" +1 be the Fermat number. Then S(F,) > 8-2" +1 for 
n> 3. 

M. Zhu [55]. Let F, = 2?" +1 be the Fermat number. Then S(F,) > 12-2” +1 for 
n> 3. 

M. Liu and Y. Jin [26]. Let Fa = 2?" +1 be the Fermat number. Then S(Fn) > 
4(4n+9)-2"+1 forn > 4. 
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M. Bencze [2]. For positive integer sequences mi,- , Mn, we have 
n n 
s (Tim) <$ sow): 
k=1 k=1 


M. Le [17]. There are infinite many n € N such that S(n) < S(n— S(n)). 
The distribution properties have also been studied. 


W. Zhu [56]. Let m = pipa -© spe, where p1,p2,°°: ,pk are distinct primes. For any 
n € N, we have 





S(m") =n- max {(p; — 1)T;} 4 o( Inn). 


1<i<k 


M. Le [15]. For any distinct positive integers k and n, logyn S(n”) is never a positive 
integer. 
F. Du [4]. 1. Assume that n = pipo-+-pr, where pi,p2,:+: , Pk are distinct primes. 


1 
Then YE, Sd can not be an integer. 
d|n 





2. Suppose that n = p’, where p > 2 is a prime and T < p. Then yo can not be an 
d| 


1 
~ S(d) 
integer. 


3. Letn = pips? - pes “De, where p1,p2,°+* , pe are distinct primes. If S(n) = pz, then 
1 
—— can not be an integer. 
a i 
n 


L. Huan [9]. 1. Assume that n = pipo--- pe, where pı, p2,- ,pp are distinct primes. 


Then we have 
gk-2 gk-1 


[[S@ =pi-p3 ++: pea pk 
d|n 


B. Liu and X. Pan [25]. For any positive integer n, the formula 


S(2)S(4) --- S(2n) 
S(1)S(3)--- S(Qn — 1) 





is an integer if and only ifn = 1. 


A. Zhang [49]. For integer n > 1, we have 


1 1 
—|{m: L <m < n S(m) is a prime}] =1 +0 ( Ji 
n lan 


W. Xiong [43]. Define 
ES(n) =|{a:1<a<n,2| S(a)}|, OS(n) = |{a: 1 <a<n,2{ S(a)}|. 


Then for integer n > 1, we have 
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Q. Liao and W. Luo [24]. Let p be a prime and a be a positive integer. 


1) For any positive integer r and a = p”, we have 
S(p*) = p+! — p” +p. 
2) For any positive integer r, t € [1,r] and a =p" —t, we have 
S(p*) = pt — p". 
3) For any positive integer r, t € [r +1,p" — p"—1] and a = p" — t. 
(I) If 
n—1 ; 
a =p’ =r- 0-2) 1p — ki) + (—1)"phn 
i=1 
with 
ki < p**(p—1)-1, 1<i<n-l, 
then we have 


S(p*) = (p— 1) (e + S-n) + (—1)”p. 


(1) If 
n-1 
a= p S D E S = ki) 4 ED (p™” _ t) 
i=l 
with t € [1, kn] and 
ki < p*'(p—1) -1, 1<i<n-l, 


then 





S(p*) = (p — 1) (e 5 vit). 


i=l 


Q. Liao and W. Luo [24]. Let ¢(n) be the Euler function and let a(n) be the sum of 
the different positive factors for n. 

1) For any positive integer k, there are no any prime p and positive integer m coprime with 
p, such that (pm) = S(p") and S(p*) > S(m*). 

2) For any positive integer k, if there are some prime p and positive integer m coprime with 
p, such that 6(p2m) = S(p?*) and S(p?*) > S(m*), then p = 2k+1 or2 Ap<k. Furthermore, 

(I) If 2k +1 = p, then 


(p,m) = (2k +1,1), (2k+1,2), (2,3). 
(II) If2 < p< k, then k > 3 and 


< (m) < 2Hk-1, k = 2(mod3), 


2 
< d(m) < Z, otherwise. 
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3) For any positive integer k, if there are some prime p and positive integer m coprime 
with p, such that ¢(p%m) = S(p%*) and S(p**) > S(m*). Then ak +1 > p%~3(p? — 1) and 
1 < d(m) <q, where 


ak +1 = qp* 3 (p — 1) +r, O<r<p* 3(p’ — 1). 


4) For any positive integer k, there exist some prime p and positive integer m coprime with 
p, such that ¢(p?m) = S(p**) and S(p?") > S(m*), m = 1,2. 
Q. Liao and W. Luo [24]. 1) For any prime p, there is no any positive integer a such 
o(p“) 
S (p°) 
2) Let p be an odd prime, a > 1 and n = 2°p. 


(1) n> Fa >a and ain) 


that 





is a positive integer. 





is a positive integer, then 2°*+ = 1(mod p). 











S(n) 
L pp a(n) . MEPE 
Il) Jf —| <a and is a positive integer, then 
= >, Ea S(n) 
a(n) gett _ S(2°) 
S(n) m= an p=m—] ; 


where d = (2°+' — 1, S(2%)) and 0 < m < d. 


§2. Mean values of the Smarandache function 


C. Yang and D. Liu [45]. Define o(n) = 5 d. For any real x > 3 we have 
d|n 


2 


Losi =F +o a ). 


In? x 





Y. Wang [39]. For any real x > 2 we have the asymptotic formula 


D-T ol) 


2 
nza In* x 





W. Yao [48]. Let A(n) be the Mangoldt function. For any real x > 1 we have 


S An)S(n) = | p(n. 


ae log x 





B. Shi [31]. Let k be any fixed positive integer. For any real x > 1 we have 
k 


S~ A(n)S(n) = 0? > E -o( = i 


i k+1 
pe ‘ao log‘ x log ™ x 





where ci (i =0,1,--- ,k) are constants, and co = 1. 
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Z. Lv [28]. Let k be any fixed positive integer. For any real x > 2 we have the asymptotic 


formula 





if BBN Bee r? 
> (S) = 8 (S(n)))" = 36 G) GOD + O ( 


i kF1 
on sa] log’ x log“ ™ x 


where C(s) is the Riemann zeta function, ci (i = 1,2,---,k) are computable constants, and 
&=l. 

J. Ge [7]. The Smarandache LCM function SL(n) is defined as the smallest positive 
integer k such that n | [1,2,--- ,k], where [1,2,--- ,k] denotes the least common multiple of 
1,2,---,k. Let k be any fixed positive integer. For any real x > 2 we have the asymptotic 





formula 
2 3 3 5 Ci r? 
(Sm -s = (3) A E t0 | 
2 3° \2 ‘ay log x logt! x 
where C(s) is the Riemann zeta function, ci (i = 1,2,--- ,k) are computable constants. 


X. Fan and C. Zhao [5]. Let d(n) be the divisor function. For any real x > 2 we have 


Y 8(n)d(n) = r ; = o( = ). 


2 
a In* x 





Z. Lv [29]. Let k > 2 be any fixed positive integer. For any real x > 1 we have 


Tt r $ Ci- x? x? 
Yo San) = Fag tate 1° (pee): 





n<x 1=2 In‘ & 
where c; (i = 2,3,--- ,k) are computable constants. 
M. Zhu [54]. Define saln) = d%, a> 1. Let k > 2 be any fixed positive integer. For 
d\n 


any real x > 1 we have 


GCE BNC) ret E cj- get? got 
> Sn)oa(n) ~~ 24a Ina | 2, i u (=a) 


nag i=2 





where ci (i = 2,3,--- ,&) are computable constants. 
H. Zhou [53]. Let k > 1 be any fixed positive integer. For any complex s with Re s > 1 
we have 





= A(nk) (ks) 
Sse oO aa 
n=1 S (n ) 
Y. Guo [8]. Define a function F(n) as follows: 
0, if n = 1, 
aypy + a2Pp2 +: +arPpr, if n>1 and n= pt'ps?--- pe. 
Let k > 1 be any fixed positive integer. For any real x > 1 we have 


>> (F(n) - Sn)? = ` a -O (i -) , 


nAg i=l 
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r2 


where c; (i = 1,2,--- ,k) are computable constants, and cı = —. 

C. Shi [32]. For any positive integer k, the Smarandache kn-digital sequence a(k, n) is 
defined as all positive integers which can be partitioned into two groups such that the second 
part is k times bigger that the first. For 1 < k < 9 and real x > 1 we have 


S(n) _ 3r? 
D spp me +O (1 Je 





C. Yang, C. Li and D. Liu [44]. For any real x > 2 we have 


yoo) = wo) 








Aak Or ln xr 
S2(n)  ¢(3) 2? x 
J = O 2 4 
wee n 3lnza ln“ x 


W. Huang [11]. Let k > 1 be any fixed integer. For any real x > 2 we have 











> gy = C(k+ Ck +1) ght ny gktl 
ne k+1 lag In? z , 
S¥(n)  2¢(k+1) a ro xk 
n = k+l Inz In? x] ` 


C. Li, C. Yang and D. Liu [19]. Let P(n) denote the largest prime factor of n. For 
any real x > 2 we have 





2 
In* x 


2 2 
5 oo) Be weeny, it 
P(n) Ing 
nír 
M. Yang [46]. For any real x > 2 we have 
E zlnlng 
sn (n) ea Ina J’ 
P(n) elning 
SL(n) = +o( lng ). 


L. Li, J. Hao and R. Duan [22]. For any real x > 1 we have 








n<ux 











wí 


5 ln S(n) = zlngz +0 (x). 
nír 
Z. Liu and P. Shi [27]. For any real x > 3 and 6 > 1 we have 


B 


X (S(n) - P(n)? = dak = (i): 


(8+1)na 
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W. Huang [12]. Forn = pp% pp", we define w(n) = pı + po +--:+ pp. For any 
real x > 2 we have 


3 


Y S(n)ao(n) = Be +0 (5) l 


ns 


where B is computable constant. 


G. Chen [3]. Define H(n = 5o S(r)S(s). Let k > 1 be any fixed positive integer. 
[r,s]=n 
For any real x > 1 we have 








di- x? x? 
A(n) = — +0 f 
SO ees) 
1 ¢(3) 
where d; (i = 1,2,--- ,k) are computable constants, and dı = ae C(6) 


Q. Yang [47]. For any real 6 < 1, the series 


oN tL 
2 S (n)? 





diverges. 


For any real € > 0, the series 
Co 


1 
2 mae 


n=1 


COn verges. 


§3. Mean values of the Smarandache function over sequences 
W. Zhang and Z. Xu [50]. Let a(n) denote the square complements of n. For any real 


x > 3 we have the asymptotic formula 


x? x? 
> Sla(n 2 etol) 


nír 





H. Li and X. Zhao [21]. Let r;,(n) denote the integer part of k-th root of n. For any 


real x > 3 we have 
2 144 1+4 
Do A ol | 
6(k+1) lag ln x 


nír 





J. Ma [30]. Define L(n) = [1,2,--- ,n]. For any real x > 1 we have 


Y S(L(n)) = 52 +0 (a+) 


n<ax 
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k(k+1 
Q. Wu [41]. Define Z(n) = min fk n< eh Let k > 2 be any fixed positive 
integer. For any real x > 1 we have 


n? (2a)? ci(2x)? r? 
Z = . 
3 BNA) 18 In2x >» In‘ 2a Int ge fe 


nSz =2 








where c; (i = 2,3,- -- ,k) are computable constants. 
H. Zhao [51]. Let az(n) denote the k-th power complements of n. For any real x > 3 
we have 


tole 





3 x r? 
Tema- ro a. +o( 2 ) 


ne 3 lag ln x 


W. Huang [10]. Define u(n) = min {k : n < k(2k — 1)}. Let k > 2 be any fired positive 
integer. For any real x > 1 we have 


2 


OT (2x)? l £ c(2x)? i x? 
2 5 (uln)) = T° In /2a Seine of) 


nír 





where c; (i = 2,3,--- ,k) are computable constants. 
Q. Zhao and L. Gao [52]. Define W (n) = min {k : n < k(3k +1)}. Let k > 2 be any 
fixed positive integer. For any real x > 1 we have 


ES (3a)? bi (3z)? r? 
E SW) ==. CSE ae rofa) 


nír 





where b; (i = 2,3,- -- ,k) are computable constants. 
W. Huang and J. Zhao [14]. Define 


II 


ur(n) 





. 1 
min m+ imm- (r= 2) sm smmm- T(r —2),r EN r>a}, 





En 


oe) = max {m+ Sm(m —1)(r—2) in m+ ymm- Ilr 2. r Nr > 3). 


2 


Let k > 2 be any fired positive integer. For any real x > 1 we have 
T (2(r — 2)x)? 
S(ur(n)) = . 
> (uta) 18(r — 2)? In /⁄2(r —2)z 


ci(2(r — 2)ar)2 ö r3 
Int /2(r — 2)x nt g)’ 
2 


= ©  (2(r- 2)x)? ci(2(r — 2)x) ae 
2a — BC In, /2(r — 2) 2 n fir 2) O (<r | 





sji M= 
N 


niw 














where ci (i = 2,3,--- ,&) are computable constants. 
W. Huang [13]. Define a(n) = n — u (n) and b(n) = vr (n)— n. Let k > 1 be any fixed 
positive integer. For any real x > 1 we have 


YIr? 1 7 
S>S(n)a(n) = ON 2G |. 
63(r —2)4 In2a In“ 2x 


nN<ux 
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BYin2 xi ri 
5 S(n)b(n) = 63(r — 2) ` In2z BE (3 =) 


R. Xie, L. Gao and Q. Zhao [42]. Define qa(n =|]. Let k > 1 be any fixed positive 


d|n 
d<n 
integer. For any real x > 1 we have 


T (st) (Jaen) -1) Poy) -Doit o( sr) 


nír 


where c; (i = 1,2, --- ,&) are computable constants, and 
3 ¢& ($ BY weds 
G= z ¢ (3) 7 Ç f 
2° 03) DJ SRRI 


B. Li, J. Guo and H. Dong [18]. Define 





1, if n=1, 
U(n) = f 
max {01p1,Q2p2,°°:,Qrpr}, if n = pi p3? e pp". 


Let k > 2 be any fired positive integer. For any real x > 3 we have 


S (8 (ax(n)) — (k - 1) U(n)}? = TOL Z (2 | 


lag 
nee lnl x 





J. Bai and W. Huang [1]. Let A denote the set of the simple numbers. Let k > 2 be 
any fixed positive integer. For any real x > 2 we have 








i Brkt k Coak+1 htt 
S*( = +O : 
ae (k+1)Ina 3 In’ x (E) 
nEA 
E,/xlnl 
Sos yee aNg -o (£), 
et Sm lag Inz 
neA 


where B,D, E, C; (i = 2,3,--- ,k) are computable constants. 
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